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ABSTRACT 


The  Kolmogorov-Smirnov  (K-S)  goodness-of-fi t  test  is  a 
nonparametric  test  if  the  random  variable  is  continuous.  If 
tne  random  variable  is  discrete  tne  K-S  test  is  not 
nonparametric . 

Two  programs  for  the  TI-59  programmable  calculator  are 
presented,  "Continuous  K-S"  aril  "Discrete  K-S".  They  are 
designed  to  conduct  a  K-S  test  and  display  the  significance 
level.  User  instructions  and  several  sample  problems  are 
presented. 

Use  of  tne  "hidden  registers"  in  tne  TI-59  is 
discussed.  The  hidden  registers  are  used  extensively  in  the 
program  Discrete  K-S. 
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I.   INTRODUCTION 

The  subject  of  this  tnesis  is  the  one-sample 
Kolmogorov-Smirnov  (K-S)  goodness-of-f it  test.  Tne  purpose 
of  the  thesis  is  to  provide  the  reader  with  programs 
enabling  him  to  perform  K-S  tests  en  the  TI-59  programmable 
calculator. 

The  distinction  between  continuous  and  discrete  random 
variables  is  a  central  issue.  Different  computational 
procedures  are  appropriate  when  testing  a  discrete  random 
variable  tnan  wnen  testing  a  continuous  random  variable.  Two 
separate  TI-59  programs  are  provided:  "Continuous  K-S"  and 
"Discrete  K-s". 

Section  II  is  a  general  discussion  of  the  K-S  test. 
Section  III  explains  the  teennique  of  transforming  sample 
data  before  performing  a  K-S  test.  Section  IV  discusses  tne 
distribution  of  test  statistics  from  a  continuous  K-S  test 
and  provides  detailed  instructions  on  how  to  use  the 
Continuous  K-S  program.  Section  V  is  an  analagous 
discussion  for  a  discrete  K-S  test. 

Appendicies  A  and  B  are  entry  instuctions,  program 
listings,  and  example  problems  for  Continuous  K-S  and 
Discrete  K-S,  respectively.  Appendix  C  presents  condensed 
user  instructions  for  both  programs.  Appendix  D  discusses 
tne  use  of  tne  "hidden  registers"  in  tne  TI-59. 


II.   THS  KOLMOGOROV-SMIRNOY  (K-S)  TEST 

A.   OVERVIEW  OF  THE  K-S  TEST 

Statisticians  are  often  faced  with  observations  of  a 
random  variable  based  on  a  population  witn  an  unknown 
probability  distribution.  A  goodness-of-f it  test  may  be 
used  to  test  certain  hypotneses  about  tne  reiationsnip 
between  the  population's  distribution  and  some  specified 
distribution.  The  one-sample  Koimo^orov-Smirnov  (K-S^  test 
is  a  goodness-of-f it  test.  The  term  "one-sample"  is  used 
because  a  "two-sample"  K-S  test  has  also  been  developed.  The 
two-sample  test  examines  the  relationship  between  two 
unknown  probability  distributions  on  the  basis  of  two  random 
samples  from  different  populations .  Only  the  one-sample  K-S 
test  is  discussed  herein.  It  will  he  refered  to  below  as 
simply  the  "K-S  test". 

The  K-S  test  is  conducted  by  comparing  Sn»  the  empirical 
cumulative  distribution  function  (CDF),  defined  below,  with 
H,  the  hypothesized  CDF.  If  the  discrepancy  between  Sn  and 
H,  called  the  "test  statistic",  is  large  tnen  we  nave  strong 
evidence  that  F,  the  population  CDF,  does  not  equal  H.  The 
probability  of  observing  a  test  statistic  at  least  as  large 
as  that  realized  is  called  the  "significance  level"  of  the 
test . 


A  K-S  test  Is  only  valid  if  outcomes  on  the  random 
variable  lie  on  an  ordinal  saale.  If  a  random  variable  maps 
events  into  cells  between  wnich  no  ordinal  relationship 
exists  then  the  chi  square  ^oodness-of-test  is  recommended 
[Ref .  l:  pp.  237] . 

Any  goodness-of  fit  test  can  be  either  a  hypothesis  test 
or  a  significance  test.  For  a  hypothesis  test  we  specify  a 
null  hypothesis,  HQ ,  an  alternative  hypothesis.  K( ,  and  an 
"alpha  level".  After  we  compute  the  significance  level  we 
compare  it  with  the  alpha  level.  If  the  significance  level 
is  less  than  or  equal  to  the  alpha  level  then  we  reject  H0 
and  accept  H,  .  Otherwise,  we  do  not  reject  H0  .  To  conduct 
a  significance  test  we  simply  compute  the  significance 
level?  we  are  not  formally  concerned  about  rejecting  H0 . 

The  requisite  computational  techniques,  yet  to  be 
discussed,  are  identical  for  hypothesis  and  significance 
testing.  For  either  type  of  test  the  test  statistic  must  be 
computed  and  then  evaluated  by  computing  the  significance 
level.  Hence,  the  discussion  of  the  K-S  test  below  will 
focus  on  those  two  steps. 

Let  X|  ,  X2 ,  ...»  Xn  be  independent  observations  on 
the  random  variable  X  which  has  CDF  F.  Assume  an  ordinal 
relationship  exists  "between  all  possible  values  of  X.  If 
x(Tj  *  *(Z)  »  •  •  •  ^(n)  represent  the  n  observations  arranged 
in  ascending  order  then  the  empirical  CDF,  Sn  is  defined  as: 
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S„(l)   - 


if 


x  <  X 


(I) 


fc/n   if   X(R)  <  x  <  X(M 


x  f  *-*  t  •  •  •  f  H"""X 


if 


X  >  T, 


-  A(n) 

The  K-S  test  may  be  used  to   test   the   following   tnree 

pairs   of   hypotheses   siven  a   specified   CEF  H.    The 
appropriate  test  statistic  is  also  listed. 

1.  E0  :   F(x)  >  E(x)   for  all  x 
H,  :   F(x)  <  H(x)   for  some  x 

Test  statistic:   D"  =  supx(E(xl  -  Sn(x)) 

2 .  H0:   F  ( x  )  <  H  ( x  )   for  all  x 
H,  :   F(x)  >  E(x)   for  sorre  x 

Test  statistic:   D+  =  supx(Sn(x)  -  H(x)) 

3.  Ha :   F(x)  =  Hfx)   for  all  x 

H,  :   F(x)  *   H(x)   for  sorre  x  . 

Test  statistic:  D  =  max(D",  D* ) 
Note  tnat  by  simply  specifying  E0  we  implicitly  specify  H, 
since  H.  is  the  negation  of  H0  .  It  s.iould  also  be  noted 
tnat  tne  first  two  null  nypotneses  listed  pertain  to  wnat  is 
commonly  called  "one-sided"  tests  wnile  the  third  pertains 
to  a  "two-sided"  test.  The  test  statistics,  E~.  T+,  and  E, 
are  collectively  called  the  "K~S  statistics". 


3.  CALCULATING  THE  VALUE  OF  THE  TEST  STATISTIC 
1 .  Discrete  P.andom  Variable 

When  examining  a  discrete   random  variacie   tne   tne 


test   statistics   D   and  D+  are   found   by   comparing  the 


empirical  and  hypo thesized  CDFs  at  each   possible   value   of 
the  random  variDle.   More  precisely, 

D+  =  max  {0,  max[Sn(x^  -  H(x)]} 
and     D~  =  max  {0,  max[H(x)  -  Sn(x)J}  . 
Figure  1  illustrates  this  approach. 
2.  Continuous  Random  Variable 

If  we  are  examining  a  continuous  random  variable  we 
calculate  D"*"  and  D"~  using  the  values  of  the  empirical  and 
hypothesized  CDFs  at  the  observed  values  in  our  sample.  The 
computation  of  D"1"  is  analagous  to  tne  procedure  used  with  a 
discrete  random  variable.  The  computation  of  D— ,  however, 
is  conceptually  different.   Using  previous  notation: 

D+  =  max{0,  max [Sn(X^))  -  H(X,^)}}(   i  =  1,  2,  .  .  .  ,  n 

D~  =  max{0,  mai[H(X^|)  -  Sn(X^  *OJ},  1  =  1,  2 n 

We  define  X^j  =  -  oo   ,  thus  S„(X^)  =  0.   Figure  2  illustrates 
this  approach. 

C.   HISTORICAL  ORIGINS  OF  THK  K-S  TEST 

The  K-S  test  was  first  introduced  by  Kolmogorov  in  1933 
[?.ef.  2]  and  was  further  developed  by  Smirnov  [Hef.  3J  .  The 
essence  of  the  original  wort  in  this  field  was  the 
derivation  of  tne  distribution  of  the  K-S  statistics  D"*",  D"~, 
and  D.  Continuity  of  the  random  variable  was  a  key 
assumption  in  the  development  of  the  test.  The  statistics 
D  and  D~  were  discovered  to  follow  the  same  distribution 
and  this  distribution  was  derived  exactly.   Tne  distribution 


10 


HypotAesized  distribution:  H(x)  =  x/5,   x  =  1,  2,  3,  4,  5 

Sample  data:   1,  lt  4,  5        (sample  size  n  =  4) 


Hfx),  Snf*)  ^ 

1.0 


.9 
.3  4 


d+  = 


— «- 


(X): 


H(x)  :*" 


d   =  max{0,  max[Sn(x)  -  H(x)J>  ,  x  =  l,  2,  3,  4,  5 
x 
=  max{0,  max[(.5-.2),  (.5-. 4),  (.5-. 6),  (.75-. 8),  (l-l)J) 
=  max{0,  max[.3,  .1,  -.1,  -.05,  0J } 
=  .3 

<T  =*  max{0,  max[H(x)  -  Sn(x)J}  ,  x  =  1,  2,  3,  4,  5 
x 
*  max{0t  max[(.2-.5),  (.4-. 5),  (.6-. 5),  (.8-. 75),  (l-l)J) 
=  max{0,  max[-.3,  -.1,  .1,  .05,  0J } 
=  .1 


Figure  1 
Example:  Test  Statistics  from  a  Discrete  K-S 
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r  0  ,    x  <  0 

Hypotnesized  distribution:   H(x)  =  -  x/5  ,  0  £  x  £  5 

I  1   ,     x  >  5 

Sample  data:   1,  1,  4,  5    (ties  occur  from  rounding  error) 


1.0 


3n(x): 


H(x)  :  *- 


d+   =  max        {0,    max        [Sn(x(i)    )    -  H(ifj)   )]}    ,    i  »  1,   2,   3,  4 

=  max{0,   max[(.5-.2),    (.5-. 2),    (.75-. 8),    (l-l)J  > 
■  max{0,    max[.3,    .3,    -.05,    0]  > 
=    .3 

d~    =  max{0,    max[H(xm    )   -   S    (x,-    JJ}    r    i   =  1,   2,   3,   4 


i 


(l-l) 


=  max{0,  max[(.2-0),  (.2-. 5),  (.8-. 5),  (1-.75)]} 
=  max{0,  max[.2,  -.3,  .3,  .25j> 
=  .3 

note:   by  definition,  x(^     =  -»  ,  tnus,  Sn(x(0)  )  =  0 


Figure  2 
Example:  Test  Statistics  from  a  Continuous  K-S 
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of  D  was  closely  approximated.  The  accuracy  of  the 
approximation  was  shown  to  be  very  nign  wnen  tne 
significance  level  of  a  test  is  small.  Bradley  [Ref.  4:  pp. 
2S6J  has  presented  a  derivation  of  the  distribution  of  tne 
K-S  statistics  wnich  is  based  upon,  but  more  readable  than, 
the  original  arguments. 

When  tne  hypotneszed  distribution,  H,  equals  the  true 
distribution,  F,  and  the  random  variable  is  continuous  then 
the  distributions  of  tne  K-S  statistics  have  been  snown  to 
be  independent  of  H.  For  this  reason  the  continuous  K-S 
test  is  a  "nonparametric"  test.  Tables  are  widely 
available,  e.2.,  iradley  [Ref,  4:  pp.  367],  delineating  the 
distribution  of  the  K-S  statistics  as  a  function  only  of 
sample  size.  This  is  done  by  showing  the  "critical  values" 
of  tne  test  statistics  for  certain  widely  used  alpha 
levels.  The  user  is  thus  relieved  of  having  to  compute  the 
significance  level  wnen  performing  a  hypothesis  test.  He 
need  only  compute  the  test  statistic  and  compare  it  to  the 
critical  value. 

It  is  incorrect  to  consider  tne  K-S  test  to  be  a 
nonparametric  test  when  the  random  variable  of  interest  is 
discrete.  Conover  [Ref.  5J  nas  shown  how  the  distributions 
of  the  K-S  statistics  for  a  discrete  random  variable  are 
dependent  upon  Doth  the  particular  hypothesized  distribution 
and  the  sample  size.  If  the  K-S  statistics  which  result  from 
testing  a  discrete  random  variable  are  assumed  to  follow  tne 
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distributions  derived  by  Kolmosrorov  then  the  significance 
level  computed  will  be  larger  tnan  tne  true  significance 
level.  Similarly,  reliance  on  tables  sucn  as  £radley's  will 
Impose  critical  values  tnat  are  unnecessarily  large  for  a 
given  alpha  level.  Sy  either  relying  directly  upon 
Kolmosorov's  distributions  or  upon  tables  sucn  as  Bradley's 
the  effect  is  the  same.  The  evidence  against  Hot  the  null 
hypothesis,  will  appear  mucn  weaker  (or  "less  significant") 
than  it  really  is. 
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III.   TRANSFORMATION  OF  SAMPLE  LATA 

Tne  K-S  test  is  usually  applied  witnout  employing 
transformations  on  tne  sample  data.  However,  since  it  is 
sometimes  convenient  to  transform  data  before  conducting  a 
K-S  test,  tne  Continuous  K-S  program  is  desgned  to  utilize 
transformations  as  a  user  option.  Transformations  are  not 
recommended  for  a  discrete  K-S  test. 

Assume  U  is  a  continuous  random  variable  witn  CDF  H  and 
a  transformation  M  is  defined  sucn  that  M(W)  has  a  inown 
CTF,  G-.  Furtner  assume  that  we  nave  observations  on  a 
continuous  random  variable  I  witn  some  unknown  CDF,  F.  We 
may  conduct  a  K-S  test  of  our  hypothesis  concerning  tne 
relationship  between  F  and  H  in  two  ways.  Without  using  any 
transformation  the  empirical  CDF  Sn  may  be  compared  to  H. 
Alternatively,  the  empirical  CDF  Sn'  may  be  compared  tc  G- , 
where  Sn'  is  based  upon  observations  of  tne  random  variable 
^(1).  Botn  methods  will  yield  the  same  test  statistic  and 
significance  level. 

A  frequent  use  of  this  technique  is  to  define  the 
transformation  M  to  be  the  function  E,  i.e.,  to  invoice  the 
probability  integral  transformation  [Ref.  6:  pp.  202] .  For 
instance,  given  a  continuous  random  variable  X  with  CDF  H 
the  probability  integral  transformation  tells  us  that  tne 
random   variable  H(X)  is  distributed  uniform  (0,1).   If  X  is 
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tiie  population  random  variable  in  a  K-S  test  and  H  is  the 
hypotnesizea  CDF,  we  may  visa  to  compare  tne  empirical  CDF 
Sn '  from  observations  on  H(X)  to  a  uniform  (2,1)  CDF.  This 
might  be  easier  than  directly  comparing  Sn  to  H.  Example  3 
in  Appendix  A  illustrates  this  approacn. 

As  anotner  example,  it  is  sometimes  convenient  to  employ 
a  transformation  wnen  tne  hypothesized  districution  is 
lognormal.  Ey  definition,  tne  random  variable  W  is 
distributed  lognormal  {yu. ,  <rZ )  if  and  only  if  ln(W)  is 
distributed  normal  (/*,  r1)  [Ref.  6:  pp.  117J  .  Thus,  if  we 
nave  observations  on  a  random  variable  X  and  we  hypothesize 
that  X  is  distributed  lognormal  (yu,  v  ) ,  we  may  simplify 
computation  by  transforming  the  data.  Ey  treating  the 
values  of  ln(x)  as  our  sample  data  and  normal  ^afcr)  as  our 
hypothesized  distribution  we  can  tafce  advantage  of  the 
normal  CDF  subroutine  in  the  TI-59  calculator.  See  example 
4  in  Appendix  A. 
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IV.   THE  K-S  TEST:  CONTINUOUS  RANDOM  VARIABLE 

A.   DISTRIBUTIONS  OF  THE  TEST  STATISTICS 

The  test  statistic  in  a  K-S  test  is  a  random  variable 
with  a  particular  probability  distribution.  After  conducting 
a  K-S  test  with  test  statistic  T  (T  =  D+,  D~\  or  D)  we 
observe  some  value,  t,  from  the  distribution  of  T.  To  find 
the  test's  significance  level  we  compute  P(T  >  t).  If  T  = 
D4"  or  D~  it  was  shown  by  Birnbaum  and  Tingey  [Ref .  7]  tnat 


[n(l-t)J 

n-j        j-l 
(IV. 1)     P(T    t)  =    t   >       )   (1-t-j/n)     (t+j/n) 


i  c 


J  ■  0 

where  n  is  sample  size,  (  ]   =   n!/j!(n-J)!  ,  and  [n(l-t)] 

is  the  largest  integer  contained  in  n(l-t).  For  T  =  D  the 
probability  value  above  snould  be  doubled.  Tne  significance 
levels  computed  with  equation  IV. 1  will  be  exact  for 
one-sided  tests.  For  a  two-sided  test  tne  doubled  result 
will  be  an  upper  bound  on  the  true  significance  level.  The 
difference  between  tne  upper  bound  and  the  exact  value  will 
be  negligible  when  P(I  2  t)  is  small. 

For  large  sample  sizes  tnere  are  useful  approximations 
to  equation  IV. 1,  but  their  accuracies  are  marginal  for 
sample   sizes   as   small   as  n  =  50.   On  tne  other  nand,  tne 
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difficulty  in  using  equation  IV. 1  for  nand  computation  is 
considerable  for  sample  sizes  greater  then  n  =  ie. 
Furthermore,  even  finding  the  value  of  the  test  statistic 
can  he  tedious.  The  Continuous  K-S  program  implements 
equation  17.1  using  a  TI-59  calculator  and  is  listed  in 
Appendix  A  alone*  with  several  example  prohlems.  The  program 
is  designed  for  sample  sizes  less  tnan  n  =  55  and  is  used  as 
follows  . 

3.   USER  INDUCTIONS  FOR  "CONTINUOUS  K-S"  PROGRAM 

STEP  ONE  -  Specifying  the  test:  The  user  must  choose 
wni ch  continuous  probability  distribution,  H,  will  be 
compared  against  the  empirical  distribution  from  the  sample 
data  (or  tne  transformed  sample  data).  Tne  program's 
options  for  H  are:  normal,  exponential,  'Veibull,  or 
uniform.  If  H  is  normal  tnen  tne  Applied  Statistics  module 
must  be  used,  otnerwise,  any  module  may  be  used  in  tne 
calulator.  The  user  must  specify  the  appropriate 
parameter(s)  of  H. 

STEP   TWO   -   Entering   the   data:    Once   the   test   is 
specified,  read  both  sides  of  Card  1  (Continuous  K-S)   into 
the   TI-59.   A  printer  may  be  used  but  it  is  not  required. 
To  enter  the  data  (in  any  order): 
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Enter 


(i  =  1 ,  ...  ♦  n ) 


Press 
E 
A 


Display 
399.69 


Printer  (Optional) 


INPUT  DATA' 


sorted 
data 


01 
22 


ignore  < 


0 

0 


n 
n*l 

n+2 


There  will  be  a  delay  after  pressing  "c"  wnile  tne 
calculator  sorts  tne  data  into  ascending  order.  For  a 
sample  of  size  10  tnis  will  taice  about  1  minute  wnile  for 
the  maximum  sample  size  of  54  the  sorting  requires  about  15 
minutes.  The  user  may  find  it  preferable  to  sort  the  data 
himself.  If  the  user  enters  the  data  in  ascending  order  the 
delay  will  be  between  10  and  75  seconds  after  pressing  "c", 
depending  upon  sample  size.  If  the  printer  is  used  a 
listing  of  the  ordered  input  data  will  he  produced. 

If  the  sorted  data  are  to  he  tested  directly  without  the 
use  of  a  transformation  the  next  step  should  be  omitted. 

STEP  THREE  -  Transforming  the  data:  If  a  transormation 
M  is  desired  the  user  must  provide  it  as  a  subroutine  for 
Card  1.  The  subroutine  must  begin  with  "L3L  E'  and  end 
with  "INV  SBH".   After  Card  1  has   been   read   into   the 
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calculator  tne  user  snould  enter  tne  subroutine,  teginning 
at  program  step  325.    It  must   not   exceed  75   steps   in 
lengtn.   For  a   sample  size  of  size  n,  tne  subroutine  must 
use  only  registers  numbered  n+1  tnrougn  57.   Tne   subroutine 
snould   be  written  to  be  called  wnen  value  X  is  currently  in 
tne  "x-register"  and  M(X),  i.e.,  the  transformed  value,   is 
to  be  returned  to  tne  main  program  by  tne  subroutine. 
For  example,  assume  a  transformation  t  defined  as  : 
M(X)   =   (X-2)/3  . 
After   reading  Card  1   into  tne  calculator  tne  appropriate 
steps  are: 


Press 

GTO   325 
LRN 
LBL 
E' 

2 

) 

3 

) 

INV   S£R 
LRN 


Display 


325  00 

326  00 

327  00 

328  00 

329  00 

330  00 

331  00 

332  00 

333  00 

334  00 


After  entering  tne  tranformation  tne  user  snould  test  it 
before  proceeding.  In  tne  above  example  M(8)  =  2.  To 
test:  enter  "e",  press  "E'"t  and  tne  calculator  snould 
display  "2". 

After  validating  tne  transformation  subroutine  tne  user 
snould  press  "B'".  Wnen  tnen  transformation  is  completed 
M(I/n\)   is  displayed.   If  a  printer  is  used  tne  transformed 
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data  are  listed.  Tne  user  is  now  ready  to  perform  tne  K-S 
test . 

If  the  hypothesized  distribution,  H,  is  lognormal  (/,,  o?) 
then  a  different  procedure  is  followed  since  the  appropriate 
transf orrration  is  provided  as  an  optional  subroutine  on  Card 
1.  After  entering  the  data  and  pressing  "c"  the  program 
will  sort  (or  confirm  that  the  user  has  sorted)  the  original 
data.  Tne  user  tnen  presses  *A'".  Tnis  will  transform  eacn 
observed  value  of  X  to  ln(X).  The  calculator  will  display 
ln(X/pO  a  few  moments  later  and,  if  a  printer  is  used,  a 
listing  of  the  transormed  data  will  be  produced.  The  K-S 
test  can  then  be  conducted  by  comparing  tne  transformed  data 
to  a  normal  (/^,<r2)  distribution. 

If  H  is  lognormal  then  a  K-S  test  can  be  performed  with 
Continuous  K-S  only  if  the  sample  data  is  transformed.  A 
lognormal  random  variable  is  strictly  positive.  Hence,  if 
any  input  values  are  nonpositive  tne  calculator  will  flash 
after  "a'°  is  pressed,  indicating  an  error. 

STEP  FOUH  -  Conducting  the  test:  Botn  sides  of  Card  2 
(Continuous  K-S)  should  be  read  into  the  calculator.  Card  2 
is  initialized  differently  depending  on  tne  hypothesis  being 
tested. 

a.   Initialization: 

(1)   press  A  if   Ho  :   F(x)  =  H(x)   for  all  x 

E,  :   F(x)  *  H(x)   for  some  x 


21 


(2)  press  E  if   H0  :   F(x)  >  E(x)   for  all  x 

H,  :   F(x)  <  H(x^   for  some  x 

(3)  press  C  if   H0  :   F(x)  <  H(x)   for  all  x 

H,  :   F(x)  >  H(x)   for  some  x 

In  all  cases  "0"  is  displayed.   If  the  user  changes  his  mind 

about  the  direction  of  his  hypotheses  after  initializing   he 

should  press  "RST"  before  pressing  the  correct  user  label. 

b.   Defining  H  and  computing  significance  level  (S.I.): 

(1)   Normal  {/j.,rl) 

Enter   Press   Display 
s«  A'       y<+ 

<r  R/S       S.L. 


(2)   Exponential  (A) 


Enter   Press 
X       B' 
1      R/S 


(3)  Weibull  (A,  ex  ) 

Enter   Press 
X       B' 
«       R/S 

(4)  Uniform  (a,b) 


Enter   Press 
a       C 
b      R/S 


{  H(x)  =  1  -  e~A*  ;   x>0  } 

Display 
1 
S.L. 

{  H(x)  =  1  -  e~(^   ;  x>0  } 

Display 
1 
S.L. 


Display 
a 
S.L. 


The  computation  time  will  vary  from  1  minute  with  sample 
size  of  10  up  to  20  minutes  for  the  maximum  sample  size  of 
54.  After  the  computation  is  finished  and  the  significance 
level  is  displayed  the  user  may  recall  the  test  statistic 
from  register  20. 
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STEP  FIVE  -  Evaluating  the  significance  level: 
Tne  significance  level  computed  may  be  considered  exact  if 
conducting  a  one-sided  test.  After  conducting  a  two-sided 
test  if  the  significance  level  computed  is  less  tnan  .1  it 
may  be  considered  accurate  to  4  decimal  places.  [Ref.  4: 
pp.  3£1J  Since  most  alpha  levels  are  at  most  .1  it  is 
anticipated  that  virtually  all  user  requirements  will  be 
satisfied  with  this  decree  of  accuracy. 

When  the  data  "agree  closely"  with  tne  hypothesized 
distribution  then  the  significance  level  computed  in  a 
two-sided  test  may  be  considerably  larger  than  the  true 
value;  it  may  even  exceed  1.  When  this  happens  the  user 
should  conclude  that  the  sample  data  is  consistent  with  the 
null  hypothesis. 
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C.   USER  INSTRUCTIONS  TO  EVALUATE  A  GIVEN  TEST  STATISTIC 

If  a  user  already  Knows  tne  value  of  the  test  statistic 
from  a  K-S  test  on  a  continous  random  variable  ne  may  use 
Continous  K-S  in  the  TI-59  to  evaluate  the-  significance 
level.  This  will  provide  the  user  with  more  precise 
information  than  he  could  get  by  consulting  a  table  of 
critical  values  . 

Assume  that  a  K-S  test  was  conducted  with  sample  size  n 
and  that  tne  observed  value  of  the  test  statistic  was  t. 
The  user  should  first  repartition  the  calculator  by  entering 
and  pressing  "Op  17".  The  calculator  will  display 
"399.69".  Both  sides  of  Card  2  should  then  be  read  into  the 
calculator.  The  significance  level  (S.L.)  of  the  test  may 
be  computed  by  the  following  steps: 

Enter   Press   Display 


n 

STO      59 

n 

t 

STO      00 

t 

Ey 

S.I. 

If  the  test  was  one-sided  tne  significance  level  displayed 
may  be  considered  exact.  If  n  and  t  were  from  a  two-sided 
test  the  significance  level  displayed  should  be  doubled.  The 
comments  in  STEP  FIVE  of  the  USER  INSTRUCTIONS  above  apply 
when  using  the  program  to  evaluate  a  known  test  statistic 
from  a  two-sided  test. 
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V.   THE  K-S  TEST:   DISCRETE  RANDOM  VARIABLE 


A.   THE  DISTRIBUTIONS  OF  TEST  STATISTICS 

The  distributions  of  the  K-S  statistics  are  not 
independent  of  tne  hypotnesized  distribution ,  H,  wnen  tne 
random  variable  is  discrete.  If  a  test  statistic  in  such  a 
case  is  evaluated  using  formula  IV.  l  (employed  by 
Continuous  K-S)  the  significance  level  computed  should  be 
viewed  as  a  very  conservative  upper  bound  on  tne  true 
significance  level.  Conover  [Ref.  5]  has  derived  the 
distribution  of  tne  K-S  statistics  wnen  H  is  discrete.  He 
has  shown  that 

[n(l-t)J 
(7.1)      P(D^  >  t)   = 

j  =  0 
with  notation  defined  as: 

1.  [n(l-t)J  is  tne  largest  interger  in  n(l-d) 


I 


f; 
j   ' 


eJ 


2. 


0-- 


!/j!(n-J)I 


3.      tj  •=     ?{I   <  H*  (1  -   t  -  j/n   +  eps)} 

where  X   has   distribution   function   H   and 

+   oo  ,  p   >   1 

sup  {x;  h(i)  <  p)      ,  0  <  p  <  i 

-  oo  ,  p   <   0 


-i 


H    (p)      = 
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4.   e„  =   1    and 


k  -  1 


1  - 


E  0  '""'  *  ■ 


JE  >  1 


j  =  0 

5.  The  value  "eps"  is  a  positive  number  that  approaches* 
hut  does  not  reach,  zero.  In  the  notation  of  the  limit 
arguments  from  calculus:  eps— 0+. 


Similarly, 

[n(l-t)] 
(T.2)  P(D"  >  t)   ■ 

j  = 
with  additional  notation  defined  as: 


,l-t  ;j 

I  ( 


n1 


n-j 


1. 


2. 


'J 


=     P{X  >  H   (t   +   j/n)} 

=     1     and 

fc  -  1 


'K 


EC 


fc-1 


J 


J 


k  >  1    . 


1     - 

J  =  0 
Finally,  for  a  two-sided  test,  the  distribution  of  D  is 
closely  approximated  as  follows  for  small  values  of  t: 
(7.3.)  P(D  >  t)  -  P(D*>  t)  +  P(D">  t)  -  P(D+>  t)P(D">  t)/2 
with  a  maximum  error  term  of  P(D""  >  t)P(D~  >  t)/2.  For 
significance  levels  less  than  or  equal  to  .1  the  error  will 
be  neglible. 
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B.   USER  INSTRUCTIONS  FOR  "DISCRETE  K-S"  PROGRAM 

The  equations  defined  above  require  an  unacceptable 
amount  of  effort  to  employ  by  nand  computation.  Tne 
Discrete  K-S  program  implements  them  on  the  TI-59  calculator 
and  is  listed  in  Appendix  B  along  witn  several  example 
problems . 

STEP  ONE  -  Checking  tne  Problem  Size: 

Discrete  K-S  is  designed  to  test  a  discrete  random 
variable  with  m  possible  outcomes.  It  may  be  necessary  to 
aggregate  possible  outcomes  into  cells  since  m  must  be  less 
than  21.  With  a  sample  of  size  n  the  program  can  perform  a 
K-S  test  if  {[n(l-t)]  +  m}  <  54.  2y  convention,  [n(l-t)J  is 
defined  to  be  the  largest  integer  in  n(l-t).  Of  course,  the 
value  of  t,  the  test  statistic,  is  unknown  before  the  test 
is  conducted  but  if  (n  +  m)  <_  54  then  the  requirement  above 
is  certainly  met.  If  (n  +  m)  is  only  slightly  greater  than 
54  the  data  should  be  entered  and  processed  with  Card  1  as 
explained  below.  The  program  will  compute  the  value  of  the 
test  statistic  and  indicate  if  the  problem  is  too  large  to 
complete . 

STEP  TWO  -  Defining  the  Hypothesized  Distribution: 

Eacn   possible  value   of   the  random  variable   being 

investigated  must  be  classified  as  falling  in  one  of   the   m 

cells.   Tne  user  must  specify  tne  nypotnesized  distribution, 

H,   in   terms   of  the  cells.   This  may  be  done  in  one  of  two 
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ways.  For  each  cell  i  tne  user  can  specify  eitner  n^  or 
H j .  For  a  random  observation,  X,  on  the  random  variable  we 
define  h;  and  H^  as  follows: 

hj  =  P(nX  is  in  cell  i)  ,  i  =  1,  2,  .  .  .  ,  m 

E-  =  P(X  is  in  cell  j  ;   j<i)  ,   i  =  1,  2 m 

We  call  hj  the  mass  value  of  cell  i  and  Hj  the  cumulative 
mass  value  of  cell  1.  The  number  of  the  n  sample 
observations  that  fall  into  cell  i  is  denoted  Xj.  . 

STEP  THREE  -  Initializing  tne  Program  ana  Entering  the 
Data: 

Read  both  sides  of  Card  1   (Discrete  K-S)  into  tne 

calculator  and  proceed  as  follows. 

Enter  Press  Display 

E  0 

(if  H  defined  by  hjs ) 

E'  0 

(if  H  defined  by  H^s ) 

m  R/S  m 

n  R/S  1 

h,  or  H,  R/S  2 

hz  or  Hz  R/S  3 


fim-i  or  Hm-(  R/S  m 

hm  or  Hm  R/S  1   (see  Note  l) 

X,  R/S  2 

Iz  R/S  3 


Xm-i  R/S  m 

Xm  R/S  0   (see  Note  2) 
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Note  1:  If  E  was  entered  by  mass  values  fij  ,  i  =  1,  2, 
m  and  (h:  +  h2  +  .  .  .  +  hm)  is  not  between  .99  and 
1.01  tnen  error  code  "22"  will  be  diplayed  after  nm  is 
entered.  The  user  can  press  "x:t"  to  display  (hi  +  h2  +  .  . 
+  hm).  Ideally,  tne  mass  values  will  always  sum  to  1  but 
the  user  may  be  using  rounded  values  which  do  not.  If  the 
user  wishes  to  proceed  with  the  K-S  test  after  error  code 
"22"  is  displayed  he  should  press  "a'" .  This  will  cause  the 
mass  values  to  be  normalized  so  tney  will  sum  to  1. 
Normally,  this  should  only  be  done  if  a  more  accurate 
statement  of  mass  values  is  unavailable. 

Note  2:   If  (X,  +  X2  +  .  .  .  +  Xm)  #  n  then   error   code 
"33"  will  be  displayed.   The  test  cannot  proceed. 


STEP  FOUR  -  Computing  the  Test  Statistic: 
After   completing   tne   Initialization   and  Data  Entry 
sequence  the  test  statistic,  t,  should  be  computed. 
If  H0  :   F(x)  =  H(x)   tnen  press  A. 
If   Hc  :   F(x)  >  H(x)   then  press  E. 
If  H0  :   F(x)  <  H(x)   tnen  press  C. 
After  processing  the  data  and  computing  the  appropriate 
test   statistic,   t,  the  calculator  will  either  display  t  or 
"4:4".   The  latter  indicates  that  the  problem   is   too   large 
for  Discrete  K-S.   The  user  can  recall  t  from  register  00. 
If  t  is  displayed  (always  a  number  between  0  and  1)  tnen  the 
user  can  proceed  witn  the  test. 
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STEP  FIVE  -  Computing  the  Significance  Level: 
After  the  test  statistic  is  displayed  the  program  has 
automatically  repartitioned  the  calculator  to  allow  Card  2 
to  be  read  into  the  calculator.  The  user  is  cautioned  not 
to  press  "CP"  or  "HST"  between  using  Card  1  and  Card  2.  This 
is  important  because  certain  flags  are  set  in  the  calculator 
during  the  previous  steps. 

To  compute  the  significance  level  of  the  test  simply 
read  Card  2,  both  sides,  into  the  calculator  and  press  "a". 
If  a  one-sided  test  is  conducted,  then  the  significance 
level  displayed  may  be  considered  exact.  If  a  two-sided 
test  is  conducted  then  the  calculator  displays  an 
approximate  significance  level.  Tne  following  steps  may  be 
used  to  judge  the  quality  of  the  approximation: 
Press  Display 

B  upper  bound  on  S.L. 

£ ,  xit       lower  bound  on  S.L. 

C         maximum  error  in  point  estimate  of  S.L. 
D  recall  point  estimate  of  S.L. 

After  the  test  is  completed  the  calculator  can  be 
restored  to  normal  partitioning  by  pressing  "E  . 

The  user  should  be  aware  that  the  time  required  to 
compute  a  significance  level  can  be  considerable.  The 
following  table  may  be  used  to  estimate  computing  time. 
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Problem  Size:       Time  to  compute  significance  level: 
n    m  one-sided  test     two-sided  test 

10    5  3  min,  30  sec         7  min 

20   10  45  min  90  min 

40   12  2  nours  4  nours 

If  the   user  needs   the   capability   to   handle   larger 

problems   and/or  process  data  quickly  a  FORTRAN  program  has 

been  developed  by  Allen  [Ref.  9]  for  this  purpose. 
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APPENDIX  A 
CONTINUOUS  K-S  :  ENTRY  PROCEDURE,  LISTING,  AND  EXAMPLES 

A.  ENTRY  PROCEDURE 

The  program  is  organized  in  two  distinct  parts.  Card  1 
and  Card  2.  Card  1  should  be  recorded  on  a  magnetic  card 
using  banlcs  1  and  2  [Ref.  8:  pp.  VII-2]  with  the  calculator 
in  standard  partitioning  [Ref.  8:  pp.  V-22J .  Card  2  should 
also  he  recorded  on  banics  1  and  2  but  with  partitioning 
399.69. 

It  should  be  noted  in  the  program  listing  below  that 
Cards  1  and  2  botn  use  tne  "Dsz"  command  followed  by- 
register  numbers  greater  than  9.  The  user's  manual  [Ref.  6: 
pp.  V-63J  implies  tnat  tnis  will  not  worn  but,  in  fact,  it 
does.  The  user  has  to  use  a  special  entry  technique  to  get 
tne  program  steps  into  the  calculator  correctly,  nowever. 
One  very  convenient  way  to  accomplish  this  is  illustrated 
easily  by  an  example. 

Assume  that  the  steps  at  one  point  in  the  program  are 
"Dsz,  58".  The  user  can  first  enter  "STO,  58",  then 
backstep  twice  until  "42"  is  in  the  display  (for  "STO").  He 
should  then  overwrite  the  "STO"  command  by  pressing  "Dsz". 
This  will  leave  "58"  in  the  display.  He  should  then  advance 
the  program  pointer  one  step  (  with  "SST")  and  continue 
entering  the  rest  of  the  program. 
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B.  CONTINUOUS  K-S  PROGRAM    LISTING 

CARD  1 


■  I  r 

fif 


n  i 


i  kl' 


n  o  •■" 


59  INT 


03   H:: 


:-: 

_■■  =_■ 

»_'  ~: 

■Z>  i  1 

i"; 

-i  •) 

03 

i J  .J 

i~t 

~i  •": 

■ -■  s 

CLR 

o 

~:  •": 

*T  tl 

SID 

0 

-J   A 

£  c; 

6  5 

o 

35 

H-  £ 

STO 

0 

"'  C  *■• 

66 

66 

0 

^1  l" 

H"0 

RCL 

n 

~»  p 

i^3   :' 

b  r' 

o 

39 

44 

SUM 

040 

66 

~i  ("i 

04 1 

53 

< 

~i 

•1  -"Z' 

94 

4-  .••'  — 

Qh4 

6-3 

-Vv 

r~i  £  —. 

£  ^ 

65 

!"!  6  6 

63 

—    X   — 

n  £  "7 

f.f, 

1** l  i~» 

06H 

•-:  •-: 

T  K1W 

n  a  q 

Sfi 

3  IF 

M  "7  ■": 

i"~l  -~: 

:~1  -~l 

n  7 ,; 

•-   i 

1 

p  7  -7 

44 

SUM 

n  7  ~! 

f,  F! 

.£    !Z| 

f!  7d 

.■1  'i 

S  U  M 

•"•  ~~?  =: 

6r-: 

f,  :-> 

"■  7 :-, 

97 

-j  C;  7 

!~i  7  7 

r*i  *~r 

69 

07S 

n  n 

00 

n  7  9 

e:  i 

.  1  i 

0  8  0 

6  1 

GTE3 

~!  O  i 

nn 

n  n 

■j  y  4 

il  6 

.•"  ~i 

:""!  O  O 

•"I"--! 

INV 

u  o  4 

:~!  i~l 

'-'.  T  :— 

|~|  :~1  ST 

03 

U  o 

Q44   Ql 


j 
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CONTINUOUS    K-S,    CARL    1    (con't) 


42    STD 


9  8    fi  B  =! 


'-4  ! 


C  T  I-.! 


103 
104 
105 


1 10 


•— .  'j 


at. 


47  CMS 

92  RTH 

7  f.  1  R ! 

1  I  H 

72  ST* 

!~:  "I  ft  6 


1  4^ 

150 
i  s  1 


i'  J 
f!  1 


CTH 


L.l'l 

01 

4 
j. 

1     •*    <L 

A    A 

SUM 

i    i  "7 

tfO 

iZ   O 

1    1  Q 

A     A 

C  j  |  M 

i.    i   O 

1T'T 

>■■■■'■ 
'D 

59 

59 

1   "Ml 

A  •-! 

4o 

P  f ;  \ 

1   O  i 

68 

68 

1  ■"■"' 

Q  ~: 

RTH 

1  ?^ 

■7I 

:       :    1  : 

1    Vr' 

13 

!_. 

7  'T? 

'  1 

b  D  K 

-    ~l  — ' 

02 

Ui. 

i.    C   ! 

'_•  --1 

i~:  ._J 

01 

■j 

129 

•J'*! 

INV 

—    — 

■:     ,— :  i""t 

.J    H 

SUM 

J.  o  u 

T"  "t 

*•   T>  1 

68 

go 

i   O  ~< 

-7   i 

c  p  p 

i.   •— *  u- 

i      1 

■_'  L.'  i\ 

i   'T1  O 

96 

WRT 

j   .-,   j 

— ,-. 

—     T-     ,     . 

^  -_;  H" 

h  |-; 

RDV 

44  Q !  |  M 


175 


97 


n  r>  c. 


"i  1 


i  o  o 

"7*  £, 

D  i 

169 

^  #.- 

R1 

1  70 

■■*  T1 

P  :"'  ! 
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CONTINUOUS    E-S,    CARD    1    (con't) 


:      ~  .    • 

i'  c_ 

._ 

196 

58 

R  P 

.  — .  — • 

_  __ 

_ 

.— .  — ■* 

1  :-t  .-• 

m  .-■ 

•-*  ^1 

1  Q  O 

c;  o 

=;q 

1   Q  O 

01 

!"!  I 

~:  n  n 

9 1 

Q  1 

•"=  n  i 

4      j— . 

p 

9 

u_  =_:  i 

j.  o 

*—■ 

,-, .-, 

S-, 

T"  L  ! 

:40       03 

1 4  '~i     n  i 

44        fj  -j 


i  i 


1    <-'       L_  I 


:-:  T:  !    I 

n  i.'  V 

-I  I"!  I    I 


'-'  (17  i 


2  0  9       ! !  3 


Oil  fM  1 


4 

00 

:_:  i_« 

pi 

!~l   1 

flDV 

7 

M  j. 

T  klU 

ill:- 

"■  14     n 1      n  ^ 

215      03      3 


20       m 


'"' ' -:  c-         ■—  Q     HP 
4  4  i'        y  ui        U 


i        i  i  >: 


0  1 


u  1 

U  i 


1 2      n  2 
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CONTINUOUS    K-S,    CARD    1    (con't) 


Q  •": 


i ! 


'-'■ ;  ! 

69 

Lir 

■  i  -■ 

1  !  -i 

— ■   — 

32 

69 

no 

Li  ! 

O  *T: 

0^ 

l"j  —, 

RTN 


290      42    S T  0 


01 


RD! 


5  ft 
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CONTINUOUS    K-S,    CAED   2 


III! 
P  ■— 


DO 

~!h. 


j  4  9      q 


i_j 

Q7 

76 

:      si  i 

0 

n  '- 

1     •": 

£i 

0 

•JS 

36 

C  T  P 

o 

t  n 

04 

04 

!_i 

•i    -e 

6  1 

GTD 

!_! 

1   '"3 

■j    i 

fl 

0 

X   w 

x" :— . 

i  p.\ 

ij 

14 

13 

I"* 

o 

■i    ~ 

36 

'—.         1         J" 

0 

i  i 

05 

05 

-!'',-: 


i   ■>. 


i-S  ■—  •_* 

91 

D    •'  •- 

021 

"7  £ 

!     C:  1 

n  2  ■"' 

16 

R' 

023 

•i  *~: 

3TD 

026      42    STEJ 


n  -jl  .  i 


!  h  4 

i  "7  n 


053 

!4-  2 

STD 

fjRQ 

67 

£  •? 

IJ  K  IJ 

!"r  i 

STD 

n  a  i 

.•"  ~ 

(-  ~\ 

l"!  £    "' 

.*  •- 

■-.  =-•  ■ 

ill 


h. » 


u.-m 


■•TH 


In        1 1! 


:•'  b 


pi 


i_J  O  £. 

n  ~. "-' 

O  •'" 

C"  T  C 

i  "'j. 

01 

0  1 

•"":    "j  2^ 

.4    "I 

STD 

036 

63 

_I  "T1 

037 

01 

i 

:*":   -~i  t~t 

/I  -I 

sin 

0  3  9 

62 

62 

040 

9 1 

r-i    .•  -• 

041 

42 

STD 

042 

62 

6  2 

0  4  3 

6  1 

GTD 

044 

00 

U  3  0  0  1 

031  44 

032  64 

033  7  3 
n  34  54 

035  67 


I  !  i 


0U 


SUM 
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CONTINUOUS    E-S,    CARD    2    (con't) 


■  M 


M  1 


n 


Q  j  !  M 


!  !i 


U  ~  O 

0 9  9 
1  00 


1  !"•■:' 


1  ClA 


C"   .-i 


■to 


i  u       b  b 
:  1        n  n 


!!  i 


OS 


42    STE3 


1  b 


OH 


20 


fa  a 


'34     +./- 


28 

RCL 

29 

00 

00 

30 

54 

-  j 

O  — 

1    H.  M 


'4 


ij£       •+  ■: 


1  Q 

U  " 

10 

^  3 

~:  ._; 

02 

2 

c;  4 

99 

PR 

T 

9  1 

R  •••' 

s 

4": 

Hr:  f ' 

1 

b  b 

£. 

O 

i  i~i 

P  i 

99 

PR 

T 

9 1 

p  .-■' 

s 

A    •-: 

RC 

i_ 

34       19 


;-;;  ! 
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CONTINUOUS  K-S,  CARD  2  (con't) 


1  Qf| 


Q  q     P  P  T 


n  q 


u  c 
1  q 


•■*  O       ~.  '■-■  L_ 


1     :-i  — ; 

55 

-^ 
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j  .-.  -^ 

.-   .-. 
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^  -•*  .- 
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p 
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54 

bo 
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a  cr 

'. .'  V 

iU   ;•' 

.-   .-   .-. 
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43 

K  L  L. 
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94 
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oo 
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214 

94 
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+ 

216 

01 

i 
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54 

•) 

92 

RTN 
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220 

43 
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;"• ;"'  1 

63 
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■7  "7 

GE 
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02 

02 

•~i  .— t  ji 
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RLL 

bi 
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HV 
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1 

92 

RTN 
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in 
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CONTINUOUS  K-S,  CARD  2  (con't) 


35 

Ci  f.. 
Q !-: 

1 9  9 
z*  0  •_• 
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5  0 


•     A 


.  1  i 


mm     iifi 


O  "7  .-1  ■"'  c  t  n 
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O  O  C'  i  C'  i 

89  131  1 
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:: ;  !  Q   d  -; 


c-  '■■•'  '.■■■. 

RCL 

10  56  56 

11  54 

12  49  PRD 

13  60  60 

43  RCL 

60  60 

44  SUM 
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•lii'-i 
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s  u  n 
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CONTINUOUS    K-S,    CARD    2    (con't 
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J    i'    O 

H-  £ 
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Q7 

T"l '-  7 

:  '■',  9 :"; 

ft:"; 
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43 
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C.   CONTINUOUS  K-S  EXAMPLE  PROBLEMS 
1.   Example  1 

a.-  Problem: 
F(x)   =  H(x)  for  all  i,  where  H  =  Uniform  (0,5),  i.e., 

'   1    ,     i  >  5 
H(x)    =  <  x/5  ,  0  <  x  <  5 
I  0    ,     x  <  0 
F(x)  *  H(x)  for  some  x 
Sample  size  =  n  =  10 
Sample  data:  0.8,  4.0,  0.2,  2.6,  3.8,  0.6,  1.0,  4.8,  1.2,  1.4 

b.   Solution: 
Read  "both  sides  of  Card  1  into  tne  calculator,  then: 
ENTER     PRESS     DISPLAY     PRINTOUT      COMMENTS 

new  partitioning 

sample  data 


H, 


E 

399 . 69 

0.8 

A 

1 

0.8 

4.0 

A 

2 

4.0 

1.4 


A 
C 


10 
1 


1.4; 

INPUT  DATA    [Time:  l  min,  20  secj 
0.2  Ql\ 


0.6   02 


sorted  sample  data 


4.8  10. 
0.  11' 
0.   12, 


ignore 


(con't) 


42 


RST 

ENTER 

0 

5 

After   completing   the  previous  steps  using  Card  1  read  both 

sides  of  Card  2  into  tne  calculator.  Do  not  press   "CP"   or 

Complete  tne  test  as  follows: 

PRESS     DISPLAY     PRINTOUT      COMMENTS 

A         0  two-tailed  test 

C         0  H  =  Uniform  (0,5) 

R/S    .2073748895   .2073748895   significance  level 

[Time:  1  min,  33  secj 

Since   the   test   conducted  was   a   two-tailed   test   the 

significance  level  computed  is   approximate.    The  user   is 

assured   that  the  true  significance  level  is  no  greater  than 

the  value  computed.   The  user  may  recall  the  test   statistic 

t  =  .32  from  register  00. 
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2.   Example  2 

a.  Problem: 

Ho  :   F(x)  <  H(x)  for  all  i,  where  H  =  Normal  (3,  2  ) 

Hi  :   F(x)  >  R(x)  for  some  x 

Sample  size  =  n  =  5 

Sample  data:   1.462,  -0.311,  0.555,  5.711,  -0.078 

b.  Solution: 

Read  both  sides  of  card  1  into  the  calculator,  tnen: 
ENTER     PRESS     DISPLAY     PRINTOUT      COMMENTS 


1.462 

-0.311 

0.555 

5.711 

-0.078 


S 
A 
A 
A 
A 
A 
C 


399.69 
1 
2 

3 

4 
5 
1 


1.462 

-0.311 

0.555 

5.711 

-0.078 

INPUT  DATA 

-0.311   01\ 

-0.078   02 

0.555   03  \ 

1.462   04  ( 

5.711   05  J 

0.   06 

0.   07 


new  partitioning 
sample  data 
[Time:  30  sec] 
Sorted  Sample  Data 


ignore 


Read  Card  2,  both  sides,  into  tne  calculator,  tnen: 

ENTER    PRESS     DISPLAY     PRINTOUT     COMMENTS 

B         0  .     one-tailed  test  z 

3        A'        3  H  =  Normal  (3,  2  ) 

2       R/S    .0201689866   .0201689866   significance  level 

[Time:  53  secj 
Tne  user  nay  recall  the  test  statistic  t  =  .5790534154  from 
register  00. 
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3.      Example   3 

a.  Problem: 

E0 :    F(x)    =  H(x)    for   all    xt    wnere 

(     0        ,  X    <     0 

H  ( x )    =  J  x2/4    ,    0   <    x   <   2 
VI,  x   >    2 

H,  :    ?(x)    #   H(x)    for   some   x 

Sample  size  n  =  10 

Sample  data:  1.8,  1.0,  1.3,  0.5,  1.96,  0.95,  1.91, 

0.75,  1.85,(1.6 

b.  Discussion: 

Continuous  K-S  does  not  nave  a  subroutine  to 
evaluate  tne  hypotnesized  CDF  H  for  tnis  problem.  Tnis  is 
an  ideal  situation  to  invoice  tne  probability  integral 
transformation.  Under  tne  null  hypotnesis  X  nas  CDF  H, 
thus,  H(X)  is  distributed  uniform  (0,1)  under  tne  null 
hypothesis.  If  we  transorm  eacn  sample  data  value  witn  H, 
defined  above,  then  *e  can  proceed  with  tne  K-S  test  usin^  a 
uniform  (0,1)  distribution  in  place  of  tne  ordinal 
hypothesized  distribution. 
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c.   Solution: 
Head  both  sides  of  Card  1  into  tne  calculator,  then: 


ENTER 


1.8 
1.0 


1.6 


PRESS 

E 
A 
A 


A 
C 


DISPLAY 

399.69 
1 
2 


10 
1 


PRINTOUT 


1.8 
1.0 


1.6  t 
INPUT  DATA 
0.5    01 
0.75   02 


COMMENT 
new  partitioning 

sample  data 

[Time:    1  min,    20   sec] 
sorted  sample   data 


1.98  10 
0.  11 
0.   12 


ignore 


GTO  325 

1 

LRN 

325   00 

LBL 

326   00 

E' 

327   00 

X* 

328   00 

-r 

329   00 

4 

330   00 

) 

331   00 

IN?  SBR 

332   00 

LRN 

1 

E' 

1 

B' 

TRANSFORME1 

DATA 

0.0625 

01 

- 

0 

.140625 

02 

0 

,225625 

03 

0.25 

04 

0.4225 

05 

0.64 

06 

0.81 

07 

0 

.855625 

08 

0 

.912025 

09 

0.9801 

10 

0. 

11 

0. 

12 

> 


Transformation 
Subroutine  H 


Subroutine  test 


Transformed  data 


ignore 
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Head  both  sides  of  Card  2  into  the  calculator,  then: 
ENTER     PRESS     DISPLAY     PRINTOUT      COMMENT 

A         0  two-sided  test 

0  C       e  uniform  (0,1) 

1  R/S    .7275048241   .7275048421     upper  bound  on 

significance  level 
[Time:   2  min] 

If   tne   significance   level  computed  had  been  .1  or  less  we 

could  consider  it  exact.   With  as  value  as   larse  as   that 

computed,   however,   we  should  consider  it  an  upper  bound  on 

the  true  sgnificance  level  and  conclude  that  the  sample  data 

and  the  null  hypothesis  are  in  close  agreement.    The  user 

may  recall  the  test  statistic  t  =  .21  from  register  00. 
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4.  Example  4 

a.  Problem: 

E0  :   F(x)  >  H(x)  for  all  x,  where  E  =  loenormal  (3,'52) 

H,  :   F(x)  <  H(x)  for  some  x 

Sample  size  ■  n  =  7 

Sample  data:  99.31,  22.47,  .0608,  3294.5,  4.95,  14.88,  29.96 

b.  Discussion: 

This  problem  demonstrates  tne  use  of  tne  natural 
log  transformation.  It  is  appropriate  wnen  the  hypothesized 
distribution  is  lognormal.  Recall  that  X  is  distributed 
lognormal  (/*,  crz)  if  and  only  if  ln(X)  is  distributed  normal 
(/u,  <r).  We   rely   on  the  natural  log  transformation 

subroutine  incorporated  into  Card  1  of  Continuous  K-S  to 
transform  our  sample  data.  We  then  test  the  transformed 
data  against  a  normal  (3,  5  )  CDF  using  Card  2. 

c.  Solution: 

Read  both  sides  of  Card  1  into  the  calculator,  tnen: 


ENTER 


99.31 

22.47 

0.0608 

3294.5 

4.95 

14.88 

29.96 


PRESS 

E 
A 
A 
A 
A 
A 
A 
A 


DISPLAT 

399.69 
1 
2 
3 
4 
5 
6 
7 


PRINTOUT      COMMENT 

new  partitioning 
99.31  v 
22.47 
0.0608 

3294.5  >    sample  data 
4.95 
14.88 
29.96  ' 
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ENTER     PRESS     DISPLAY     PRINTOUT 

C  1         INPUT  DATA 

0.0608 

4.95 

14.88 

22.47 

29.96 

99.31 

3294.5 

0 

0 


A'        1      TRANSFORMED  DATA 


COMMENT 
[Time:  46  secj 

sorted  sample  data 


ignore 


-2.80016549 

01\ 

1.599387577 

02 

2.700018029 

03  1 

3.112181086 

04  >  Transformed 

3.399863159 

05 

4.598246271 

£6 

8.10000969 

07' 

0. 

08  ) 

0. 

09 

aata 


Igni 


Read  botn  sides  of  Card  2  into  tne  calculator,  then: 
ENTER     PRESS     DISPLAY     PRINTOUT      COMMENT 


3 
5 


C         0 
A'        3 

R/S   .3672246357   .3672246257 


One-sided  test 
normal  (3  ,  5*  ) 
significance  level 
[Time  1  min,  25  secj 


The  user  may 
register  00. 


recall   test   statistic  t  =  .2468346856  from 
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APPENDIX  g 
DISCRETE  K-S:  ENTRY  PROCEDURE,  LISTING,  AND  EXAMPLES 

A.   ENTRY  PROCEDURE 

The  program  is  organized  in  two  distinct  parts,  Card  1 
and  Card  2.  Card  1  should  be  recorded  on  a  magnetic  card 
using  banks  1  and  2  [Ref.  8:  pp.  VII-2J  with  the  calculator 
in  standard  partitioning  [Ref.  S:  pp.  V-22J .  Card  2  should 
also  be  recorded  in  banks  1  and  2  hut  with  partitioning 
399.69. 

It  should  be  noted  in  the  program  Using  below  that 
Cards  1  and  2  both  use  the  "Dsz"  command  followed  by- 
register  numbers  greater  than  9.  The  user's  manual  [Ref.  8: 
pp.  7-53]  implies  that  this  will  not  work  but,  in  fact,  it 
does.  The  user  has  to  use  a  special  entry  tecnnique  to  get 
the  program  steps  into  the  calculator  correctly,  however. 
One  very  convenient  way  to  accomplish  this  is  illustrated 
easily  by  an  example. 

Assume  the  steps  at  one  point  in  the  program  are  "Dsz, 
58".  The  user  can  first  enter  "STO,  58",  then  backstep 
twice  until  "42"  is  in  the  display  (for  "STO").  Ee  should 
then  overwrite  the  "STO"  command  by  pressing  "Dsz".  This 
will  leave  "58"  in  the  display.  He  should  advance  the 
program  pointer  one  step  (with  "SST")  and  continue  entering 
the  rest  of  the  program. 
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Discrete  K-S  uses  tne  "HIR"  command,  explained  in  detail 
in  Appendix  D.  It  is  represented  by  machine  code  "82"  and 
thus  must  be  entered  with  a  special  procedure.  A  convenient 
way  to  enter  "HIR"  is  to  precede  it  with  "STO",  enter  "82", 
and  bacfcstep  twice,  leaving  "42"  (for  "STO")  in  the 
display.  Delete  the  "STO"  command  with  "del",  advance  the 
program  pointer  one  step,  and  continue  entering  the 
program.  When  "HIR"  is  followed  by  another  two-digit  merged 
code,  e.g.,  "HIR,  16",  the  entry  procedure  should  be  used 
twice,  the  first  time  to  enter  "82"  and  the  second  time  to 
enter  "16". 
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3.       DISCRETE   K-S    PROGRAM   LISTING 

CARD    1 


Nv 


| !  J  9 


0    E  * 

■-V- 


Ull       22  INV 

013  00  iin 

014  25  CLR 

015  4  ?  r :  m  Q 

9  1  P  .-•■ Q 


1  1    -i 


U4o 

029 


U  3  2 


i !.-;: 


•■H-4  b  I  U 

~r  i  -i 

01  1 

41  41 
3 1  R  •■'  3 

42  S  T  0 


00       00 
00       00 


033  37  IFF 

039  00  00 

040  0  0  0 0 

•-•    .-:    -i  A    .-.  A.    A 

U  -*■  i  *T  *f  "H-  *t 

ij  tf  t  t'7  Ui 


!hh 


U  ,-■  b 


7'-! 


01 

93 

00 

ni 


n 


3  3      0 


"i :-;      0 : 


•+•: 


01 


4  < 


4*£      O  I   J 


1  ! ;-!  =1 

!  !!  i 

0  0 

-.  .-,  c™ 

J 

J  C3j2BL 

i  1    i 

1 

j|Jr 

A   ■-! 

1"  vl 

3TEJ 

n !"^  "* 

j     J 

■1  -i 

-r  — 

44 

"j  o  o 

q  1 

•— '    .•'  :— " 
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DISCRETE   K-S,    CARD    1    (con't) 


;99 

on 
Gi 
02 

03 


1  i~i 


n     n  0 


i  II '  -l 


!:-:      n:-; 


_  3 

■  _:  ^ 

3   "  :      — "• 

•■4 

9 1 

R  •  •■'  S 

cz^ 

"7  c 

1 

ill 
1 

j-. 

i  1 

:Q 

7 

{-J    £; 

CTC 

p 

01 

01 

;  Q 

■~)  •": 

TLIM 

X  !'i  v 

20 

8  6 

C  T  £T 

•■.  -i 
:  i 

02 

02 

\i  -~i 

61 

GTD 

:■  0 

Q 1 

0  1 

'.'  .*. 

42 

.•i    ~i 

!  I* 


00 
01 


II  i 


A  .■--. 


1  b  ?        b  ** 


30 


i  •_'i+ 


IC.  D 

•"■  9  j  r-'  w 

b' b  b  i  r 

22  INV 

o  b  oTr 

n  1  01 

61  Gin 

01  01 


174 


!   LJ 

A   ■-•■ 


01 


.  I  u 

no 


7M  J.' 
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DISCRETE  K-S,    CARD    1    (con't) 


MM 


!    J  II   •-' 

1       OS 


12  U 

-f  3  '"■ 

34  4 

?5  4 

?6  7 

J7  Q 


■-JQ 


d  1 


!  •  !  •  1  ■ 


nn     nn 


b 


q     no 


J 1  1 

20 

•;~  ■_' 

j  1  •"■ 

~7  d. 

SH* 

j  i  O 

0  0 

Q  0 

!  1 4 

*—  2 

INV 

6  n 


00       UL 


RC* 


Ife-O       02 


j  i        i 
*4    SUM 


:•"   !   ! 


U  0 

0 
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DISCRETE   K-S,    CARD    1    (con't) 


Ll  O  -J 


■J  I  U 


<+0 


■i   ^       i 


.1   ~7 


*T  il 

■1  "* 

•1  •"'       D  p  I 
ill!  Ml! 


:93 

-f  *-r 

sun 

:94 

n  n 

00 

*:  £:  CT 

44 

s  U  M 

■:  Q  £. 

J       .— ; 

43 

:  9  7 

97 

L'  i  L. 

i:98 

4  "4 

44 

;99 

02 

="'0 

>00 

CJ    y 

3  ii 

joi 

O  i' 

ir!" 

>02 

0 1 

01 

3  0  3 

03 

0  3 

;'  ij  "4 

i    •": 

1  ■> 

X   — . 

305 

43 

RCL 

306 

4  ••' 

47 

507 

O  £ 

HIR 

I: '—■  O 

04 

04 

309 

6 1 

GTD 

••  i  n 

03 

0  3 

;i  i 

•"■  i 

-i  -j 

•Z '    X. 

1  H    •-! 

0"7 

TF^ 

313 


03       L 
0  3      C 


■H-o     K '_-  s_ 

47      47 
3  ii    KIT 


:!  1  9 

43 

f^.  =_•  i_ 

~:  •":  :"*: 

48 

43 

~:  -~:    ■: 

"7  ~? 

:"'  C 

J;  lL  l! 

0  3 

0  3 

323 

27 

■•",    ;' 

324 

6  i 

[■"*  t  p 

~:    ~:  -~ 

0  ''-- 

:~I  "~: 

""■  L."'  *~: 

~\-, 

n  — 

S  £,    / 

43 

R  C  L 

323 

J  o 

48 

329 

HIP 

330 

04 

n  4 

~t   ~:   ■! 

07 

17 

~:  -~:  *~: 

69 

ur 

'~:  "T!  '~: 

1   "7 

i   "7 

~l  -~:  .H 

01 

1 

"■     "•  ^ 

"|7  ST. 

- 

3  3  6 

8  Ll 

H  I  R 

j  -T'  ~7 

i   .i 

i  .-1 

333 

95 

= 

~:  '-.  Q 

8  -J 

340 

■H*  -i' 

RCL 

34 1 

4  il 

4  2 

342 

95 

= 

3  4  3 

O  ™ 

4- 

j^^ 

02 

■•" 

!  -i  =4  5 

95 

= 

746 

~i  '—■ 

T  k!T 
ills 

~:  ^  "7 

42 

'-'.  t  r~ 

343 

~!  9 

59 

3  4  9 

to 

he.  i_.  i_ 

3  5  0 

42 

42 

'":  ^  1 

O  ul- 

HIR 

352 

02 

U  4 

-i  cr  •-! 

1>  -J  O 

•H- 0 

D  T" ! 

'-■ c,  J 

41 

4  1 

355 

O  '"' 

HIR 

O  ^  ii 

0  3 

0  3 

•-;£=; -7 

05 

cr 

i'  -j  y 

05 

5 

•-!  cr  r< 

-7  cr 

- 
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DISCRETE   K-S,    CARE    1    (con't) 


3  6  0 

6'2 

H I R 

3  6  1 

3  6  2 

95 

= 

-:>-.•-; 

-'  ■— 

y   r  T 

3  b  4 

4  6 

RCL 

365 

~i  Q 

~i  Q 

■'■>.  f,  f, 

7  7 

La  a. 

~\f  "7 

i  I  '.-'• 

D  3 

O  'O  U 

O  A 

84 

J  il  :~> 

93 

s 

3  7  0 

00 

0 

O  i    I 

00 

ij 

•"*:  "7  •""< 

00 

;"i 

•-i  -7  •■} 

00 

o 

' -!  7  ;i 

00 

Q 

j  "7=T 

00 

;"j 

o  r  C' 

00 

j"j 

-!  "7  "7 

00 

n 

' -:  7" :-: 

0 1 

i. 

°~!  7  Q 

"T  — 

'-■  t  n 

V:  O  !_! 

c;  ii 

56 

'T:  O  1 

o  o 

HIR 

0.1 

CO 
CO 

■»  ■-; 

■i  .< 

":  3  3 

9  1 

P  .•■'  Q 

-.:=  3  4 

04 

4 

~  o  s; 

04 

3  i~!  6 

91 

R  •••'  S 

~!  Q  7 

■34 

i_  »   {•  t" 

3  S  3 

02 

■~i 

339 

02 

2 

39Q 

91 

K  •■'  -i' 

391 

•~i  •": 

}-*-,  j    j 

392 

03 

3 

393 

03 

3 

394 

91 

It  .■*'  l! 

5b 


DISCRETE  K-S ,  CARD  2 


MTP 


00' 

o  n ! 


i '-  n 


!  i  1 


U  U  ' 

009 
010 
01 1 
01  2 
(l  1  3 


:-i  •-■. 


Uiii 


82  HIR 

95   = 

91  R  ■•-'  8 

9,2  HIP 


LBL 
D 


05   05 


i  .~ti-i 

1  6 

1    f: 

flfS"7 

95 

= 

058 

42 

8T0 

059 

00 

0  0 

0  6  0 

l"~!  .■" 

NT^ 

111-:    1 

-.      —, 

j  _""; 

.-    ,- 

U  T  D 


<  •- 


>:  s   i ! :.-■   i  i  :•-' 


U  c  ~= 

9  1 

R  •••'  S 

U  ti  o 

"7  C. 

LBL 

U  2  :' 

■i     -i 

fl 

:~:  O  O 

£  £ 

INV 

0  2  9 

O  "7 

L.I.. 

i i 

030 

01 

01 

!_! . ;!  i 

00 

00 

:-    -i  •-: 

O  i 

-1  ■■ 

i .  -; !-» 


22  INV 

02   02 
00   00 
03?   43   43 

038  71  SBR 

039  88  DM3 

040  32  HIR 

041  06   06 

i       r-i  .•  r- 


043 


'-!  1 


■4   38  DM3 


"l  7  1 


U  !'  J 


U  i'  9 
0  3  0 

n  8 1 


I  !  P. 8 

I~!  o  .-1 


HIP 


U  Li   0  U 

95   = 
83  HIP 


L'  3  0  3 

91  R  ■••''  3 

88  DM 8 

82  HIR 
05  05 
91  R.-S 

83  DM8 
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n9n 


DISCRETE   2>S,    CARD    2    (con't) 


!  i  i 


42    STD 


094 

62 

62 

095 

iX  '.-: 

STD 

.- .-,  .. 

cr  o 

^  O 

;_*  y  o 

_  _  _, 

f:  -i 

. 

-:  •-:  :~l 

U   X 

_     _ 

0  9  9 

:— ' 

O  ^1 

-;   "i  r; 

02 

•~J 

1   U   i 

42 

STD 

102 

00 

00 

-   .-. .— , 

•~l  1 

•i 

X   UO 

•J  X 

104 

■-<£. 

HIR 

105 

07 

i~i  T* 

107 

00 

0 
STD 

i   ;~i  Q 

w  n 

60 

.    _   _ 

_ 

j 

1    ;  1  :-4 

U  I 

-.    -.   i-i 

42 

STD 

111 

fi9 

69 

1    1    "' 

42 

STD 

i   ^^4- 


ill 


•h      K  h  JJ 


■i     -1    C 

i  X  •_' 

^  !~- 

—i  Q 

116 

42 

o  1  Li 

j   1  7 

6  s 

w  o 

IIS 

43 

r  n  I 

1  1  Q 

69 

69 

120 

"7    -i 
i"      i 

SBR 

1   O  1 

03 

03 

i    *~i  ■": 

05 

05 

123 

•~I  ": 

124 

00 

0 

i  "■  =: 

t«  { 

EQ 

126 

01 

01 

i  ~'~? 

55 

55 

;'   i~\ 

O  •!' 

'■.•'  ►  T 

129 

45 

i  •"" 

130 

43 

RCL 

i  3  i 

64 

64 

■i  -i  •-■ 

X  Oil 

95 

= 

•J      '"*!  ■■"! 

42 

STD 

c:"7 

=■."7 

ill  ! 


i  o  j 

0£ 

A  h     ! 

x  66 

43 

rr'  {    t  \ 

1   £  "7 

6  9 

6  9 

1  £  o 

•-:    "I 

INV 

1  69 

T      :' 

r;c 

i  "■*  n 

n  i 

!  I   i 

01 


h !  i 


179       01 
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DISCRETE  K-S,  CARD  2  (con't) 


n  n   n  n 


NT* 


!U   42  b  i  U 


49  PRE 


f-t  -r 


1  M '? 

3  2 

y  j  t 

1 93 

43 

ROL 

1  C3  ■•-! 

00 

0  0 

195 

r  ;' 

GE 

1  9  6 

02 

i~j  -~: 

197 

OS 

08 

*V  :~: 

00 

n 

1  99 

42 

STD 

?nr\ 

£  p 

f:f\ 

201 

43 

RCL 

202 

58 

~  :": 

v  n '~; 

42 

sin 

204 

62 

o  _ 

2U5 

6 1 

GT0 

■"■  n  £. 

n  i 

0  1 

~:  n  ~? 

18 

1  o 

208 

01 

-i 

209 

94 

+  ,-■"  - 

;.-■  1  n 

A   .-: 

SUM 

^  J.  J. 

68 

63 

•~ :  J  •'"i 

43 

RCL 

•-■   -f  .■} 

=;  q 

.  1  "I 

214 

i+  £, 

STD 

-  ■!  ET 

62 

6  2 

-~.  ^  £ 

00 

o 

■p  ■*  "7 

HI  R 

213 

08 

0  8 

219 

42 

STD 

220 

6  i 

6  1 

"' .-'  i 

'— '  *~. 

HIR 

222 

■1  "? 

12 

2  4  o 

82 

HIR 

224 

07 

07 

■"' "'  r 

•1  ■■= 

STQ 

:":  9  6 

67 

£     "? 

•-■  ":  •_! 

!  !>! 

i  lb 

240 

05 

U  J 

t—  T  i 

'~¥Z) 

242 

■i  •"■ 

R 

'"■  [ 

'"'  4  3 

.-  — i 

.-  — 1 

t'  :' 

O  :' 

-!  ..•!  ..-i 

9  ri 

= 

•~:  .-•:  ™r 

49 

j-' 

D  T) 

'.--  4-  n 

o  U 

bU 
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st. 

LL 
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6  f! 

60 

249 

.1  .-i 

<4>  =-r 

s 

j  |M 

n  1 


2  5  5  6  9   6  9 

256  82  HIR 

259  44  SUN 

2  6  0  6  7   6  7 

261  97  DSZ 


267  92  RTN 

268  00  0 

270  82  HIR 

272  67  EQ 
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DISCRETE  K-S,  CARD  2  (con't) 
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01 
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03 

64 
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DISCRETE  K-S,    CARD    2    (con't) 
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i'^4 
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C.   DISCRETE  K-S  EXAMPLE  PROBLEMS 
1.   Example  1 
a.   Problem: 
H0  :   E(x)   =  H(x)   for  all  x,  wnere  H  is  defined  below 
H,  :   F(x)  *     H(x)   for  some  x 
Number  of  cells  =  m  =  5 
Sample  size     ■  n  »  10 


mass  value  (h{  ) : 

cumulative  mass  value  (Hi):    .2 

Number  of  observations  (Xi): 


CELL 

NUMBER  (1) 

1 

2 

3 

4 

5 

.2 

.2 

.2 

.2 

.2 

.2 

.4 

.6 

.8 

1.0 

3 

3 

4 

0 

0 

b.   Solution: 
Read  both  sides  of  Card  1  into  tne  calculator,  then: 


COMMENT       ENTER 

PRESS 

DISPLAY 

initialize 

E 

0 

no.  of  cells 

5 

R/S 

5 

sample  size 

10 

R/S 

n 

r.2 

R/S 

2 

.2 

R/S 

3 

cell  mass 

.2 

R/S 

4 

values 

.2 

R/S 

5) 

,.2 

R/S 

l\ 

'  3 

R/S 

2 

observation? 

3 

R/S 

3 

oer  cell     i 

4 

R/S 

4 

\ frequency 

0 

R/S 

5j 

count ) 

i   0 

R/S 

0 

A 

.4 

COMMENT 
H  defined  with  % s 


cell  number  of  next 
mass  value  entry- 


cell  number  of  next 
frequency  count 


test   statistic   of 
two-sided    test 
[Time:      22    secj 


Read   both   sides    of   Card  2    into    tne    calculator,    then: 
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PRESS  DISPLAY  COMMENT 

A  .0414007042  point  estimate  of  significance  level 

[Time:   7  min] 

B  .0416172032  upper  bound  on  significance  level 

xtt  .0411842053  lower  bound  on  significance  level 

C  .000216499  maximum  error  in  point  estimate 

D  .0414007042  recall  point  estimate 

E         479.59  return  TI-59  to  normal  partitioning 


Tne  user  can  perform  tne  same  K-S  test  by  initializing 
Card  1  with  "E'  and  then  entering  H^  values  instead  of  hj 
values.   The  test  results  will  be  the  same. 
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2.   Example  2 
a.   Problem: 
H„  :   F(x)  >  H(x)   for  all  i,  wnere  H  is  defined  below 
H,  :   F(x)  <  H(x)   for  some  x 
Number  of  cells  =  m  =  3 


Sample  size 


=  n  =  15 


mass  value  (h^)  : 
cumulative  mass  value  (Hi) 
number  of  observations  (X^) 


CEIL  NUMBER  (i) 
12      3 

.3624   .4167   .2209 
.3624   .7791     1.0 
5       3        7 


b.   Solution: 
Read  both  sides  of  Card  1  into  the  calculator*  then: 


COMMENT 

ENTER 

PRESS 

DISPLAY 

initialize 

E' 

0 

no. of  cells 

3 

R/S 

3 

sample  size 

15 

R/S 

l\ 

cumulative 

f.3624 

R/S 

2 

cell  mass 

4.7791 

R/S 

z) 

values 

(  1.0 

R/S 

i\ 

observations 

f5 

R/S 

2] 

per  cell 

3 

R/S 

3/ 

(frequency 

I? 

R/S 

0 

counts) 

B 

.245766667 

COMMENT 

H  defined  with  Hj  s 

cell  number  of  next 
cumulative  mass 
value 

cell  number  of  next 
frequency  count 


test  statistic  of 
one-sided  test 
[Time:  15  sec] 


Read  both  sides  of  Card  2  into  the  calculator,  tnen : 
PRESS    DISPLA7        COMMENT 


A      .0395671995 
E       479.59 


significance  level    [Time:  11  minj 
return  TI-59  to  normal  partitioning 
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APPENDIX  C 
CONDENSED  USER  INSTRUCTIONS 

Tne  following  two  pages  are  condensed  user  instructions 
for  Continuous  K-S  and  Discrete  K-S ,  respectively.  It  is 
recommended  that  tne  reader  familiarize  himself  witn  tne 
more  expanded  discussion  of  programs  in  sections  17  and  V 
above  before  relying  on  tne  condensed  instructions. 

The  condensed  instructions  for  both  programs  are  written 
for  a  complete  K-S  test.  It  is  possible  to  use  Continuous 
K-S  to  evaluate  a  Known  test  statistic  from  a  continuous  K-S 
test.   The  procedure  is  as  follows. 

STEP        PROCEDURE         ENTER      PRESS      DISPLAY 

1.  Repartition  Ti-59       7       Op   17     399.69 

2.  Enter  both  sides  of 
Card  2  (Continuous  K-S) 


3. 

enter  sample  size 

n 

STO   59 

n 

4. 

enter  test  statistic 

t 

STO   00 

t 

5. 

compute  significance 
level 

E' 

S. 

If  the  test  was  one-sided  the  significance  level 
computed  is  exact.  If  the  test  was  two-sided  the  result 
should  be  doubled.  The  doubled  value  is  an  upper  bound  on 
the  exact  significance  level. 
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CONTINUOUS  K-S 

Card  1  (banks  1  &  2):  standard  partitioning       Applied  Statistics  Module 
Card  2  (tanks  1  &   2):  399.69  partitioning        Printer  optional 

Purpose:  K-S  test  on  continuous  random  variable  witn  unknown  CDF,  P.  maximum 
sample  size  n  =  54.  Direction  of  test  specified  by  null  hypothesis  (H0) . 
Alternative  nypotnesis  (H, )  is  negation  of  E0.  Eypotneslzed  CDF,  H,  can  be 
uniform,  normal,  Weibull,  or  exponential.  If  another  H  is  desired  tne  user 
can  add  a  subroutine  transforming  the  desired  H  to  one  of  the  above 
distributions.  Program  computes  exact  significance  level  (S.L.)  for  a  one- 
sided test  and  an  upper  bound  ,on  S.L.  f or~two-sided  test. 

USER  INSTRUCTIONS 
STEP  PROCEDURE  ENTER      PRESS     DISPLAY    PRINTOUT 

1  Bnter  both  sides  of  Card  1 

2.  Initialize  B      399.69 

3.  Enter  sample  data  X^       A        1  Xj 

(i»l,  2,.. .,  n) 

4.  Sort  data  C         1    Xf ,),...,  X(nj 

5.  Tranforming  data  (optional  step>  normally  omitted):  If  hypothesized 
CD?,  H,  is  NOT  uniform,  normal*  Weibull,  or  exponential  then  tne  user  may 
enter  a  subroutine  to  transformed  E  to  one  of  those  distributions. 

The  subroutine  must  begin  with  "L3L  E'"  and  end  with  "INV  SBR".  For 
a  transformation  M  the  subroutine  should  be  written  to  tranform  some 
value  c  to  M(c)  witn  c  in  tne  x-register  when  tne  subroutine  is  called 
and  tf(c)  is  returned  to  the  main  program.  Use  only  registers  n+1  through 
57  (sample  size  =  n)  and  limit  subroutine  to  75  steps.  After  subroutine 
entered  and  validated,  press  "B"".   tf(X<r)>)  will  be  displayed. 

If  user  wishes  to  transform  each  sample  value  x  to  ln(x)  press 
"l'".  The  transformation  subroutine  is  already  provided  and  is  useful^ 
to  transform  lognormal  (M%o-z)   data  to  normal  (/z,^).  Do  not  press  "£'". 

Proceed  with  test  with  the  new  distribution  substituted  for  original  E. 


STEP  PROCEDURE  ENTER     PRESS     DISPLAY    PRINTOUT 

6.  Enter  both  sides  of  Card  2 

7.  Cnoose  direction  of  test: 

If  H0:  F(x)  =  E(x) 
If  H0:  F(x)  >  E(x) 
If  Ho:  F(x)  i  H(x) 

8.  Specify  H  for  test:         2 

If  H  *  normal  (//,*-  ) 

If  H  ■  exponential  (A) 
If  I  »  Weibull  (A,  <*  ) 
If  I  ■  uniform  (a,  b) 

9.  The  test  statistic  can  be  recalled  from  register  00, 
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A 
B 
C 

0 
0 
0 

• 

M 

A' 

R/S 

S.L. 

S.L. 

X 

1 

B' 
R/S 

1 
S.L. 

S.L. 

X 

o< 

B' 
R/S 

1 
S.L. 

S.L. 

a 
b 

r 

R/S 

a 
S.L. 

S.L. 

DISCRETE    K-S 

Card   1    (banlts    1  <5,  2):    standard   partitioning  Any   library   Module 

Card  2    (banfcs.   1  &  2):   399.69   partitioning  Does   not  use    printer 

Purpose:   5-S    test   on  discrete   random   variable   with   unknown   CDF,    F.   For 
sample  size  n   and   random   variable  witn  m  possible  outcomes    (ceils)    tne 
program   will   handle   any  problem  witn   n+m  <,  54.   Maximum   number   of    cells  :„20. 
If  n+m  slightly  exceeds   54  program  will   attempt    to   solve;    edit    code   "44" 
displayed   if   not   possible.   Program  computes   significance   level    of    test. 

Notation:      Xj    =  number  of   observations    of   X   in   cell    i»    i    =  1,    .    .    .    ,   m 
ft£    =  P(random   observation   is    in   cell    1) 
^    =  P(random   observation   is    in  cell    J ;    j    £   i ) 
t     =  test   statistic 
Ho    =  null   nypotnesis 

H     =  hypothesized   CDF   of   random  variable   X 
F     =  actual   CDF  of   random  variable  X    (unknown) 
The   hypothesized  CDF,   H,   may    be  defined    ty  specifying  n^    or  H£    values. 

USER    INSTRUCTIONS 
STEP  PROCEDURE  ENTER  PHESS  DISPLAY 

1.  Initialize: 

If  E  defined    by  hj    values  E  0 

If  H  defined    oy  %    values  E'  0 

2.  Specify  number  of   cells  m  H/S  m 

3.  Specify   sample   size  n  R/S  1 

4.  Define  H   with  either  Rvalues 

or  Es    values  b^    or  H^  R/S  1+1 

(1  =  1,  ....  m-1) 

hm  or  Hm     R/S  1 

(note  1) 

2.   Specify  cell  frequency  counts  Xj        R/S  1+1 

(1=1,  ...  , m-l ) 

Im        H/S  0 

(note  2) 

5.  Specify  direction  of  test  * 

If  H*:   F(x)  =  H(x)  A  t 

If  H,,:   F(x)  >  H(x)  B  t 

If  Ho  :  F(x)  1  H(x)  C  t 

(note  3) 

6.  Enter  both  sides  of  Card  2 

7.  Compute  significance  level  (S.L.)  A  S.L. 

r    ■ 

8.  Evaluate  S.L.   for  two-sided   test;  '  B  max  S.L. 
(S.L.    exact  for  one-sided   test)               .                            x5t                  min  S.L. 

C  max   error 

B  recall  S.L, 


Note  t:   Edit  code   "22"  indicates    (hi    ♦    .•.„♦  hm)   greater   than   1.01   or 

less   tnan   .99.  User  may  press   "a''    to  normalize   hj's  £   continue. 

Note  2:    Edit   code   "33"  Indicates    (Xj,    +   ...    +  Xm )   *  n.      Cannot    proceed. 

Note  3:   Edit   code   "44"  Indicates  problem   too   large.   Recall    t   from  Reg  00. 
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APPENDIX  D 
USE  OF  PENDING  ARITHMETIC  REGISTERS  IN  TEE  TI-59 

The  TI-59  calculator  nas  eight  pending  arithmetic 
registers.  They  are  not  accessible  from  tne  Keyboard  tut 
are  accessible  from  within  a  program  and  are  used 
extensively  in  Discrete  K-S.  A  detailed  discussion  of  tnese 
special  registers  has  teen  provided  by  a  non-profit 
organization  called  tne  SR-52  Users  Club  [Ref .  10]. 
Unfortunately  the  user's  manual  provided  by  the  manufacturer 
[Ref.  8]  does  not  discuss  them. 

Each  of  the  eight  pending  registers  can  he  accessed  with 
"82"  followed  by  a  two  digit  number,  represented  Here  as 
"mn".  The  access  code  "82"  is  represented  as  "HIR"  cy  a 
Texas  Instruments  printer.  This  mnemonic  has  teen 
interpreted  as  both  "Hierarchy  Internal  Register"  and 
"Hidden  Internal  Register". 

The  value  of  m  determines  which  register  operation  is 
performed,  i.e., 

m  operation 


0 

STO 

1 

RCL 

3 

SUM 

4 

Prd 

5 

INV   SUM 

6,  ?,  8, 

or 

9 

INV   Prd  . 

The  value  of  n  (1,  2,  ...  ,  or  8)  determines  which  HIR   is 
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accessed.  For  example,  to  add  a  number  directly  to  tne  value 
currently  in  HIR  4  tne  program  codes  "82,  34°  would  be  used. 

To  enter  a  two  digit  code  like  "82"  or  "34"  in  a  program 
it  is  convenient  to  "trie*"  the  calulator  with  a  register 
command.  For  instance,  with  the  calculator  in  the  "LRN" 
mode  press  "STO,  8,  2"  then  "baefcstep  (with  "£ST")  twice  and 
"42"  (for  "STO")  will  be  displayed.  Delete  the  register 
command  "STO"  by  pressing  "del"  and  the  "82*  remains  as  a 
merged  code.  Advance  the  program  pointer  with  "SST"  one 
step  and  the  remaining  program  steps  can  be  entered. 

The  pending  arithmetic  registers  serve  several  purposes. 
When  nested  arithmetic  operations  are  performed  the  operands 
are  first  pusned  into  HIR  1  and  then  into  2,  3,  .  .  .,8. 
Use  of  the  Op  codes  1,  2,  3,  and  4  assign  values  to  HIRs  5, 
6,  7,  and  8,  respectively.  Other  keyboard  operations  whicn 
affect  the  HIRs  are  "P-*R"  and  "D.MS"  . 

After  extensive  experimentation  with  HIRs  the  writer  is 
convinced  that  the  TI-59  uses  HIRs  in  otner  ways  besides 
those  mentioned.  For  instance,  Discrete  K-S ,  Card  2,  does 
not  use  nested  arithmetic  operations,  "P^R",  or  "D.MS".  It 
uses  HIRs  2-7.  Wnen  the  program  was  modified  to  also  use 
HIR  1  it  did  not  perform  computations  correctly.  For  some 
reason  the  manufacturer  has  not  disclosed  any  information 
about  the  HIRs  except  to  acknowledge  their  existence. 

Utilizing  HIRs  modestly  increases  the  calculator's  data 
storage  capacity.   It  also  provides  a  place  to  store   a  few 
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numbers  to  be  retained  after  CM  is  pressed.  When 
incorporating  HIRs  into  a  program  tne  following  approacn  is 
recommended.  First,  write  the  program  without  using  any 
HIRs  and  validate  it.  Second,  incorprate  tne  desired  HIRs 
to  free  regular  data  registers  and  then  revalidate  the 
program.  Trying  to  find  an  error  in  a  program  that  was 
written  with  HIRs.  initially  can  be  very  frustrating;  the 
program  may  be  affected  by  some  mysterious  HIR-reiated 
problem  that  the  user  may  never  find. 
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